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Abstract. A general method to prove strong laws of large numbers for ran- 
dom fields is given. It is based on the Hajek - Renyi type method presented in 
Noszaly and Tomacs 14 and in Tomacs and Li'bor [16) . Noszaly and Tomacs 
I14| obtained a Hajek-Renyi type maximal inequality for random fields using 
moments inequalities. Recently, Tomacs and Libor |16| obtained a Hajek- 
Renyi type maximal inequality for random sequences based on probabilities, 
but not for random fields. In this paper we present a Hajek-Renyi type maxi- 
mal inequality for random fields, using probabilities, which is an extension of 
the main results of Noszaly and Tomacs [14] by replacing moments by proba- 
bilities and a generalization of the main results of Tomacs and Li'bor |16| for 
random sequences to random fields. We apply our results to establishing a log- 
arithmically weighted sums without moment assumptions and under general 
dependence conditions for random fields. 



1. INTRODUCTION AND NOTATIONS 

We are concerned in this paper with strong laws of large numbers 
(SLLN) for random fields. Although this type of problems is entirely 
settled for sequence of independent real random variables (see for in- 
stance [9]) and general strong laws of large numbers for dependent real 
random variables based on Hajek-Renyi types inequalities. But as for 
random fields, they are still open. As a reminder, we recall that a 
family of random elements (X n ) n£ T is said to be a random field if the 
set is endowed with a partial order (<), not necessarily complete. For 
example, and it is the case in this paper, T may be N d , where d > 1 
is an integer and N is the set of nonnegative integers. For such a real 
random field (X n ) ngN d, we intend to contribute to assessing the more 
general SLLN's, that is finding general conditions under which there 
exists a real number fi and a family of normalizing positive numbers 
(6 n ) ngN d, named here as a <i-sequence, such that, for ^(o,...^) — 0, and 
s n = J2 m < n x m for n > 0, one has 

Sn/K ->■ /•*, as. 
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In the case of random fields, the data may be heavily dependent and 
then Hajek-Renyi type maximal inequalities are needed to obtain strong 
laws of large numbers, like in the real case. It seems that providing 
such inequalities goes back to Moricz [11] and Klesov [8] . Based on such 
inequalities, many authors established strong laws of large numbers 
such as Nguyen et al. [13], Tomacs [19] , Lagodowski [10], Noszaly and 
Tomacs [H], Moricz pj], Klesov [8], Fazekas et al. [5], Fazekas 0, [I] 
and the literature cited herein. 

One of the motivations of finding general strong laws of large numbers 
comes from that the finding, as proved by Cairoli p], that classical 
maximal probability inequalities for random sequences are not valid 
in general for random fields. Besides, nonparametric estimation for 
random fields or spatial processes was given increasing and simulated 
attention over the last few years as a consequence of growing demands 
from applied research areas (see for instance Guyon [6]). This results 
in the serious motivation to extend the Hajek-Renyi type maximal in- 
equality for probabilities for random sequences, what the cited above 
authors tackled. 

Our objective is to give a nontrivial generalization of some fundamental 
results of these authors that will lead to positive answers to classical 
and non solved SLLN's. Before a more precise formulation of our prob- 
lem, we need a few additional notation. 

From now on d is a fixed positive integer. The elements of N d will be 
written in font bold like n while their coordinate are written in the 
usual way like n =(ni, n^). N d is endowed with the usual partial 
ordering, that is n = (nj., n^) < m = {mi, ...,nd) if and only if or 
each 1 < % < d, one has rij < mj. Further m < n means m < n and 
n 7^ m. We specially denote (1,...,1) = 1 and (0,...,0) = 0. All the 
limits, unless specification, are meant as n = (n\, ...,nd) — > oo, that 
is equivalent to say that rii — > +oo for each 1 < i < d. To finish, any 
family of real numbers (& n )neA indexed by a subset N d is called a d- 
sequence. We intensively use product type d-sequences. A d-sequence 
(frn)neA is of product type if it may be written in the form 

k = n e 

l<i<d 

This product type d-sequence is unbounded and nondecreasing if and 
only if each sequence bn] is unbounded and nondecreasing in n«. Now 
with these minimum notation, we are able to state the results of Tomacs, 
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Libor and their co-authors. 

On one hand, it is known that the Hajek-Renyi type maximal inequal- 
ity (see [3]) is an important tool for proving SLLN's for sequences. It 
is natural that Noszaly and Tomacs [H] used a generalization of this 
result for random fields in order to get SLLN's for such objects. They 
stated 

Proposition 1. Let r be a positive real number, a n be a nonnegative 
d-sequence. Suppose that b n is a positive, nondecreasing d-sequence 
of product type. Then 

Vn G N d , E(max|^n < ^a t 

implies 



Vn G N d , E (max\S e \ r \ r J < A d ^a t bj r . 

From this, they were led to the following general SLLN for random 
fields. 

Theorem 1. Let a n ,b n be non-negative d-sequences and let r > 0. 
Suppose that b n is a positive, nondecreasing, unbounded d-sequence of 
product type. Let us assume that 

E fl n ^ . 
— < +oo 
hr 



b: 

n 



and 



Vn G N°\ E (max \S m \ r ] < V 

\ m<n / ' * 



a m . 

m<n 



Then 



lim — ^ = a.s. 



On an other hand, Tomacs and Libor [T6], introduced a Hajek-Renyi 
inequality for probabilities and, subsequently, strong laws of large num- 
bers for random sequences but not for random fields. They obtained 
first : 

Theorem 2. Let r be a positive real number, a n be a sequence of non- 
negative real numbers. Then the following two statements are equiva- 
lent. 
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(i) There exists C > such that for any n G N and any e > 



Pfmaxl^l > e) < Ce^Va^. 



(mJ There exists C > suc/i i/iai /or any nondecreasing sequence 
{b n )n&N of positive real numbers, for any n G N and any e > 



P 



( max|S^|&^ 1 > e J < r ^^a£& 



And next, they derived from it this SLLN. 

Theorem 3. Let a n and b n are non-negative sequences of real numbers 
and let r > 0. Suppose that b n is a positive non- decreasing, unbounded 
sequence of positive real numbers. Let us assume that 



-r- < +00 
hr 



and there exists C > such that for any n G N and any e > 



P (max \S m \ > e j < C e- r V 

V m<n J ' J 

\ / TO < ' ry-i 



Then 

lim t~ = a - s 

n->-+oo b n 

As said previously, this paper aims at generalizing the previous results 
in the following way. First, we give a random fields version for Tomacs 
and Lfbor [16] as a first generalization in Proposition [2] . Next we show 
that our version of Hajek-Renyi type maximal inequality for probabili- 
ties for random fields is a generalization of that of Noszaly and Tomacs 
[H] and leads to a more general SLLN. 



We apply our method for logarithmically weighted sums without any 
moment assumption and under general dependence conditions for ran- 
dom fields. This shows that the generalization is not trivial. 



The paper is organized as follows. Section [2] is devoted to our main 
results, a Hajek-Renyi type maximal inequality for probabilities for 
random fields and automatically a strong law of large numbers are 
given. Section |3] includes their proofs. Section |4] including applications 
and illustration of our results, concludes the paper. 
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2. RESULTS 



We first give a Hajek-Renyi type maximal inequality for probabilities 
for random fields, as an extension of Proposition 1 in Noszaly and 
Tomacs [H] and of Theorem 2.1 in Tomacs and Libor [16]. 

Proposition 2. Let r be a positive real number, a n be a nonnegative 
d-sequence. Suppose that b n is a positive, nondecreasing d-sequence 
of product type. Then the following two statements are equivalent 
(i) There exists C > such that for any n e N d and any e > 



(ii) There exists C > such for any n G N d and any e > 



We derive from this proposition a general strong law of large numbers 
for random fields which includes extensions of Theorem 3 in Noszaly 
and Tomacs [H] and of Theorem 2.4 in Tomacs and Libor [16]. But 
we need this lemma first. 

Lemma 1. (See Lemma 2 in Noszaly and Tomacs [Hjj Let a n be 

a nonnegative d-sequence and let b n be a positive, nondecreasing, 
unbounded d-sequence of product type. Suppose that YlnTr < 
with a fixed real r > 0. Then there exists a positive, nondecreasing, 
unbounded d-sequence (3 n of product type for which 



Here is our general strong law of large numbers. 

Theorem 4. Let a n be a non-negative d-sequence and let r > 0. Sup- 
pose that b n is a positive, non- decreasing, unbounded d-sequence of 
product type. If 



and there exists C > such that for any n e N and any e > 







P maxISJ > £ < C e- r 




m<n 




a 



m 
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then 

lim — = 0. a.s 

n->+oo 6 n 

3. Proofs of the main results 

We will need Lemma [I] and these two following lemmas 

Lemma 2. Let {Ik, k G N d } be a field of random variables defined 
on a fixed probability space (Q, J 7 , P). Then for all x G R ; 

P I sup Ik > x ) — lim P I maxYk > x I 

V k / n^oo \k<n J 

Proof. It is easy to see that, for all x G R. 

( supYk > x I = I maxYk > % I 

W / n=l V k <" / 

Hence, by the monotone convergence Theorem for probabilities, we get 
the statement. □ 

Lemma 3. Let {Yk, k G N d } be afield of random variables defined on 
a fixed probability space (f2,J-",P). and {e n , n G N d } a nondecreasing 
field of real numbers. If 



lim P supYk > £n) =0 

n — s-oo 

then sup k lk < oo a.s. 

Proof. By using the monotone convergence Theorem for probabilities, 
we have 

P ^ p| ^supYk > = hm P ^supF k > e^j = 

which is equivalent to P (U^=i ( su Pk < £ n)) = 1 

This implies that there exists n w G N d for almost every tu G such 

that sup k lk(w) < < oo. □ 

We need more notation for the proofs. In N d , the maximum is de- 
fined coordinate- wise (actually we shall use it only for rectangles). If 
n = (ni,...,rid) G N d , then (n) = rii=i n i- A numerical sequence 
a n , n G N d is called d-sequence. If a n is a d-sequence then its 
difference sequence, i.e. the d-sequence b n for which J2 m <n = 
a n , n G N d , will be denoted by A a n (i.e. A a n = 6 n ). We shall say 
that a d-sequence a n is of product type if a n = Yii=i a nh where 
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Oml ( n i — 0) 1) 2, ••■) is a (single) sequence for each % = 1, ...d. Our con- 
sideration will be confined to normalizing constants of product type : 
b n will always denote b n = Yli^i^}, where bn}(rii = 0, 1, 2, ...) is 
a nondecreasing sequence of positive numbers for each i — 1, d. In 
this case we shall say that 6 n is a positive nondecreasing d-sequence 
of product type. Moreover, if for each i — 1, ...,d the sequence bn} is 
unbounded, then b n is called positive, nondecreasing, unbounded d- 
sequence of product type. As usual, log + (x) := max(l, log(x)), x > 
and | log n | := [11=1 lo g + n ™ ■ 

Proof of Proposition [5J It is clear that (ii) implies (i) by taking 
b m . = 1 for all m G N d and 1 < j < d. Now we turn to (i) ==>- (ii). 
We can assume without loss of generality that b j — 1 for 1 < j < d. 
If not, we would replace b m by YYj^bmj/boj, m G N d and (ii) would 
remain true with a new constant equal to Cb$ r = C(YY* =1 baj)~ r . Now 
consider a fixed n G N d and an arbitrary a real number c > 1. 
Remark by the monotonicity of (b m ) that b mj > 1 for all m G and 
that the sequence (c p ) p >o forms a partition of [l,+oo[. This implies 
that for any m G N d , for any 1 < j < d, there exists a nonnegative 
integer ij such that c* J < 6 mj < d J+1 . Thus for i = (i\, ...,id), we have 
that m G = {s G N d an<i c ij < b Sj < c ij+1 ,j = l,...,d}. Since 
this holds for all m G N d , we get 

N d = \J A. 

igN d 

Let us restrict ourselves to m < n, and let us define 

An = {s G N d , s < n and c ij < b s . < c ij+1 ,j = 1, d}. 

Since c p — > oo as p — > oo and for m G ^.i in ) for 1 < j < d, b Sj < b nj < 
max{6 nfc , 1 < k < d} < oo, the sets A^n are empty for large values of 
i. Then put k n = max{i : A\ in ^ 0} < +oo and we have 

[0, n] = |J Ai, n . 

i<k n 

It is also noticeable that if m < s G ^4i, n) then necessarily m is in 
some Ai> n with i' < i. As well let m; n = max^4.i n < n and define 
meAi n am w i iere > by convention, D{ n — and m; >n — (0, 0) 
when Ai n = 0. From all that, we have 

P (max\S m \b^ > e ] < VP ( max l^lfe" 1 > e ] . 
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Since for m e A iin , b m = Y\ d j=1 b mj > l\ d j=1 c*' and A i>n C [0,m i>n J, we 
get 

P fmaxl^lfo- 1 > < VP ( max \S m \bZ^ > eV < V P ( max \S m \ > eY\c 

V m<n / z — ' \ merlin / Z — ' Uei in - 1 - - 1 - 

V " 7 i<k„ V ' 7 i<k n \ ' j=l 

Now by applying (i) one arrives at 



d d 

P ( maxl^lC > e ) < Ce"' ^ II C "" J E a ™ ^ ^E 11°""' E 

i<k n j=l m<rrij n i<k n j=l m<i 



By the remark made above, m < nij n e *4.i n implies that m is in 
some ^4 s n where s < i and then by the definition of the D- l Y1 on has 

£m<m, > < Em<i^m,n and next 



P Laxl^lft- 1 > ^ < Ce"^ n G -"^L> m , 

V m - n ' i<k n j=l m<i 

which becomes by a straightforward manipulations on the ranges of the 
sums, and where k n (j) stands for the j-th coordinate of k n , 



d 

m^\S m \b^>e)<Ce-^D m , n £ J[ 

m<k n m<i<k n j=l 



C "3 



m<k n 3=1 rrij<ij<k n (j) 



^ r —rm.j r(kn(j)+l) J" r —rm.j 

= ce-> yj s m ,„n — — — ^ e B ™.»n^. 

m<k„ i=l m<k n j=l 

since c > 1 and k n (j) + 1 > rrij. Now, at this last but one step, we have 
P (max|5 m |C > e) < <7 e - £ ^n^^ 

7 ^ ' rrt<k n j=l 



ci d 

C 



r(mj+l) 



m<k n se_4 m>n j=l 
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Finally, taking into account the fact that for s G *4. m ,n, c mj+1 > b Sj , 
1 < j < d, that is Y['j=i cr( ' ms+1 ' > — we arrive at 

p( 1 „a i | SmK > E )< CE -( T ^)'' 



m<k n SG^m,n S 

d 



m 



1 - c~ r / ^ fc, 

m<n m 



Since c is arbitrary c > 1 and min c>1 x f c - r = 4, we achieve the proof 
by 



P 



(max| SmK >,)<4^^yj^. 

\ / m<n m 



Proof of Theorem [H Let /3 n be the d-sequence obtained in the 
Lemma [TJ According to Proposition [2] 



r 

'i 



Vm < n, P (max \S e \ 07 1 > e k j < A d C e k r a ? # 
By this fact we get for any fixed k G N d 

P f sup \S t \ (5^ > e k ] 

< lim P ( max ISJ /37 1 > e k ) 

n 

where {e k , k G N d } a positive, non decreasing, unbounded field of 
real numbers. So we have by Lemma [1] 

lim P ( sup | | 07 1 > e k ] = 0. 

Using Lemma [2] 

P ^sup \St\ (37 1 > £ k , /or all k G = 0. 

So we have by Lemma [3] 

sup \Se\ (3^ 1 < oo a.s . 
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Finally by Lemma [T] 



S, 
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S n \ A 



11 



< 



6, 



n 



n 



< sup \S t \ f3 £ 1 -r^ 



— > 0. a.s 



4. Conclusion 



4.1. A first Application : Logarithmically weighted sums. The 

following result is an extension of Theorem 7 in Noszaly and Tomacs 
[2] and of Theorem 4.2 in Fazekas et al. [Sj. In this Theorem, we 
do not need any moment assumption in contrary of these above cited 
theorems. 

Theorem 5. Let {X n , n G N d } be a field of random variables. Let 
r > 1 . We assume there exists C > such that for any m e N d 
and any e > 



Proof. Let us apply Theorem H] with a n = -r^r and b n = |logn|. The 
proof is achieved by remarking that for r > 1 



4.2. A second application. By using Markov's Inequality and ap- 
plying our results (see Theorem Hj), under the same assumptions in 
Noszaly and Tomacs [2], we rediscover their results. 

Acknowledgement . 

The paper was finalized while the second author was visiting MAPMO, 
University of Orleans, France, in 2011. He expresses his warm thanks 
to responsibles of MAPMO for kind hospitality. The authors also thank 
the referee for his valuable comments and suggestions. 




Then 





□ 



SLLN FOR RANDOM FIELDS 



11 



References 

[1] Cairoli, R.(1970). Une inegalite pour martingales a indices multiples ct scs applications. 

Seminaire des Probability IV, Universite de Strasbourg. Lecture Notes in Math. 124, 1-27. 

Springer, Berlin. (MR0270424) 
[2] Fazckas, 1.(1983). Convergence of vector valued martingales with multidimensional indices. 

Publ. Math. Debrecen 30/1-2 , 157 - 164. (MR0733082) 
[3] Fazckas, I. and Klesov, O. (2000). A general approach to the strong laws of large numbers. 

Teor. Veroyatnost i Primenen 45 (5), 568-583, Theory of Probab. Appl. 45 (3), 436-449. 

(MR1967791) 

[4] Fazekas, I. and Klesov, 0.(1998). A general approach to the strong laws of large numbers for 
random fields. Technical Report n°4 (1998), Kossuth Lajos University, Hungary. 

[5] Fazekas, I., Klesov, O. and Noszaly, Cs., Tomacs, T.(1999). Strong laws of large numbers 
for sequences and fields. (Proceedings of the third Ukrainian - Scandinavian. Conference 
in Probability theory and Mathematical Statistics 8 - 12. June 1999 Kyiv, Ukraine. Theory 
Stoch. Process. 5 (1999), no. 3-4, 91-104. (MR2018403) 

[6] Guyon, X.(1995) Random fields on a Network: Modeling, Statistics and Applications. 
Springer, New York. (MR1344683) 

[7] Hajek, J. and Renyi, A. (1955). Generalization of an inequality of Kolmogorov. Acta Math. 
Acad. Sci. Hungar. 6/3 - 4, 281 - 283. ( MR0076207) 

[8] Klesov, 0.(1980). The Hajck-Rcnyi inequality for random fields and strong law of large num- 
bers. Teor. Veroyatnost. i Mat. Statist. 22 , 58 - 66 (Russian). (MR0568238). 

[9] Loeve, M.(1977). Probability Theory I. Springer- Verlag. New- York. 
[10] Lagodowski Zbiguiew A. (2009). Strong laws of large numbers for B- valued ran- 
dom fields. Discrete Dynamics in Nature and Society. Article ID 485412, 12 pages. 
Doi:10. 1155/2009/485412. 
[11] Moricz, F.(1977). Moment inequalities for the maximum of partial sums of random fields. 

Acta Sci. Math. 39, 353-366. (MR0458535) 
[12] Moricz, F.(1983). A general moment inequality for the maximum of the rectangular partial 

sum of multiple series. Acta Math. Hung. 41, 337 - 346. (MR0703745) 
[13] Nguyen V. Q. and Nguyen V. H.(2010). A Hajek- Rcnyi-type Maximal Inequality and strong 
laws of large numbers for multidimensional arrays. J. Inequal. Appl.. Art. ID 569759, 14 pp. 
(MR2765284) 

[14] Noszaly, Cs. and Tomacs, T.(2000). A general approach to strong laws of large numbers for 

fields of random variables. Ann. Univ. Sci. Budapest. 43, 61 - 78. (MR1847869) 
[15] Peligrad, M. and Gut, A. (1999). Almost-sure results for a class of dependent random variables. 

J. of Theoret. Probab. 12/1, 87 - 104. (MR1674972) 
[16] Tomacs, T. and Lfbor, Z.(2006). A Hajek - Rcnyi type inequality and its applications. Ann. 

Math. Inform. 33, 141 - 149. (MR2385473) 
[17] Tomacs, T.(2007). A general method to obtain the rate of convergence in the strong law of 

large numbers. Ann. Math. Inform. 34, 97-102. (MR2385429) 
[18] Tomacs, T.(2008). Convergence rate in the strong law of large numbers for mixingales and 

superadditive structures. Ann. Math. Inform. 35, 147-154. (MR2475872) 
[19] Tomacs, T.(2009). An almost sure limit theorem for a- mixing random fields. Ann. Math. 

Inform. 36, 123-132. (MR2580908) 
E-mail address: chndiaye<Sufrsat.org 

LERSTAD, Universite de Saint-Louis * 

LMA - Laboratoire de Mathematiques Appliquees, Universite Cheikh Anta Diop BP 
5005 Dakar-Fann Senegal 

E-mail address: ganesambloaufrsat.org 

** Laboratoire de Statistiques Theoriques et Appliquees (LSTA), Universite Pierre 
et Marie Curie (UPMC) France 

LERSTAD, Universite de Saint-Louis. 
URL: www.lsta.upmc.fr/gslo 



